Deals on vacations and trips to Southeastern New Mexico

Save when you book Southeastern New Mexico package deals

Choose two or more items and save on your trip:

Southeastern New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Cortez Motel

Cortez Motel

2 out of 5
Mission Valley
Price was $138, price is now $124 per person
$124
per person
Dec 13 - Dec 15
found 1 day ago
Roundtrip flight included
Denver (DEN) to El Paso (ELP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Stanton House

Stanton House

4 out of 5
Downtown El Paso
Price was $538, price is now $478 per person
$478
per person
Jan 7 - Jan 9
found 8 hours ago
Roundtrip non-stop flight included
Lubbock (LBB) to El Paso (ELP)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.
The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park

4 out of 5
Downtown El Paso
Price was $551, price is now $508 per person
$508
per person
Jan 7 - Jan 9
found 8 hours ago
Roundtrip non-stop flight included
Lubbock (LBB) to El Paso (ELP)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A coffee shop, a communal living room, and a computer station are also on offer.
Quality Inn & Suites El Paso I-10

Quality Inn & Suites El Paso I-10

2.5 out of 5
Price was $386, price is now $356 per person
$356
per person
Jan 7 - Jan 9
found 8 hours ago
Roundtrip non-stop flight included
Lubbock (LBB) to El Paso (ELP)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. A business center, a snack bar/deli, and WiFi in public areas are also on offer.
Best Western Plus El Paso Airport Hotel & Conference Center

Best Western Plus El Paso Airport Hotel & Conference Center

3 out of 5
East El Paso
Price was $434, price is now $404 per person
$404
per person
Jan 7 - Jan 9
found 8 hours ago
Roundtrip non-stop flight included
Lubbock (LBB) to El Paso (ELP)
A nightclub and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.

Top Southeastern New Mexico hotels deals

White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $91 total per night
$91 total
Nov 1 - Nov 2
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic area and barbecue grills are also provided.
Pool
Breakfast included
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr Ruidoso NM
Free Cancellation
Reserve now, pay when you stay
$158 nightly
The price is $179 total per night
$179 total
Nov 1 - Nov 2
Total with taxes and fees
A golf course and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Hot Tub
Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70 Ruidoso NM
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $75 total per night
$75 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $107 total per night
$107 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like cooked-to-order breakfast and free self parking.
Pool
Breakfast included
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $50 total per night
$50 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
Free Cancellation
$67 nightly
The price is $79 total per night
$79 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Southeastern New Mexico attractions

A cave with stalactites and stalagmites, a person sitting on a ledge, and another person standing on a platform.
Photo by National Parks Service/Peter Jones
Open Photo by National Parks Service/Peter Jones

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
See properties

Frequently asked questions

How much are vacation packages to Southeastern New Mexico?
$124 is all you'll need for a memorable break in Southeastern New Mexico. Bundle your flights and hotel into a Travelocity package and watch the savings start to add up. With such good prices, you'll want to start packing your suitcase now!
Where can I get the best vacation package deals for Southeastern New Mexico?
Travelocity is here to help you lock in a Southeastern New Mexico package deal. With more than 400 partner airlines and 1,000,000 properties across the globe, you're sure to find the perfect combination.
Why should I book my Southeastern New Mexico vacation bundle via Travelocity?
With exceptional service, 24/7 customer support and some of the most gorgeous escapes on offer, you'll never roam alone. And if you find a better price, we'll match it. That's our Price Match Guarantee.
Can I save on my Southeastern New Mexico car rental if I book it with hotels and flights?
You sure can with our Southeastern New Mexico vacation packages. With one of these, there are plenty of ways to stretch your budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to add up. With a rental car, all the key sights in and around Southeastern New Mexico are a memorable road trip away.
Which airport is best for Southeastern New Mexico?
Southeastern New Mexico is serviced by two main hubs — Industrial Air Center Airport (ROW) and Alamogordo, NM (ALM-White Sands Regional).
What is there to do in Southeastern New Mexico?
A diverse and lively destination, Southeastern New Mexico offers some incredible landmarks. White Sands National Park and Alien Zone are just two of the most renowned here.

Photos of local treasures

Browse Southeastern New Mexico vacation photos for more inspiration

A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.
A desert landscape with sand dunes and sparse vegetation.
A white pickup truck driving on a snow-covered road in a desert landscape with sand dunes and sparse vegetation.
A vast white desert landscape with a few people and dogs.
A cave with rocky formations and a railing.

Explore More Ways to Travel with Travelocity